Phylogenetic tree construction using trinucleotide usage profile (TUP)
نویسندگان
چکیده
منابع مشابه
Using invariants for phylogenetic tree construction
Phylogenetic invariants are certain polynomials in the joint probability distribution of a Markov model on a phylogenetic tree. Such polynomials are of theoretical interest in the field of algebraic statistics and they are also of practical interest — they can be used to construct phylogenetic trees. This paper is a self-contained introduction to the algebraic, statistical, and computational ch...
متن کاملReview of Phylogenetic Tree Construction
Motivation: Phylogenetic tree construction is a complex yet important problem in the field of bioinformatics. Once constructed, a phylogenetic or evolutionary tree can lend insight into the evolution of different species. The issue is that for a large number of species the problem grows to a computational complexity that is not easily solved. For this reason, new methods are being researched an...
متن کاملChapter 5 Phylogenetic Tree Construction
The problem in phylogenetic tree construction, is to find the tree which best describes the relationship between a set of objects. We are mostly interested in the case when the objects are species or taxa. carrot whale chimpanzee human Figure 5.1: Phylogenetic tree of 4 species Phylogenetic Tree Construction is based on Cladistics, the systematic classification of groups of organisms on the bas...
متن کاملPhylogenetic tree construction using sequential stochastic approximation Monte Carlo
Monte Carlo methods have received much attention recently in the literature of phylogenetic tree construction. However, they often suffer from two difficulties, the curse of dimensionality and the local-trap problem. The former one is due to that the number of possible phylogenetic trees increases at a super-exponential rate as the number of taxa increases. The latter one is due to that the phy...
متن کاملPhylogenetic Tree Construction using Markov Chain Monte Carlo
We describe a Bayesian method based on Markov chain simulation to study the phylogenetic relationship in a group of DNA sequences. Under simple models of mutational events, our method produces a Markov chain whose stationary distribution is the conditional distribution of the phylogeny given the observed sequences. Our algorithm strikes a reasonable balance between the desire to move globally t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2016
ISSN: 1471-2105
DOI: 10.1186/s12859-016-1222-3